Time complexity - PDFSEARCH.IO - Document Search Engine

Time complexity
Results: 894

#	Item
671	Adaptive Collaboration in Peer-to-Peer Systems (Extended Abstract) Baruch Awerbuch Boaz Patt-Shamir Add to Reading List Source URL: www.markrtuttle.com Language: English - Date: 2007-04-26 00:00:00 Analysis of algorithms Search algorithms Probabilistic complexity theory Randomized algorithm Time complexity Minimax Theoretical computer science Applied mathematics Computational complexity theory
672	CPM 2012 & SWAT[removed]:15 Registration 08:45 Add to Reading List Source URL: cpm2012.helsinki.fi Language: English - Date: 2012-06-28 07:28:41 Search algorithms Analysis of algorithms NP-complete problems Computational complexity theory Time complexity Vertex cover Algorithm Nearest neighbor search P Theoretical computer science Mathematics Applied mathematics
673	Curriculum Vitae Marek Karpinski Dept. of Computer Science and Hausdorff Center for Mathematics University of Bonn Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2013-03-27 06:27:04 Complexity classes Approximation algorithms Marek Karpinski Computational problems APX Combinatorial optimization Polynomial-time approximation scheme NP-complete problems Time complexity Theoretical computer science Computational complexity theory Applied mathematics
674	A Robust PTAS for Machine Covering and Packing! Martin Skutella and Jos´e Verschae Institute of Mathematics, TU Berlin, Germany {skutella,verschae}@math.tu-berlin.de Abstract. Minimizing the makespan or maximizing the m Add to Reading List Source URL: page.math.tu-berlin.de Language: English Operations research Approximation algorithms Complexity classes Polynomial-time approximation scheme Job shop scheduling Bin packing problem Time complexity Linear programming David Shmoys Theoretical computer science Computational complexity theory Applied mathematics
675	Quantiles on Streams Chiranjeeb Buragohain Amazon.com Seattle, WA 98104, USA [removed] Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2007-11-13 12:48:45 Applied mathematics Analysis of algorithms Quantile Order statistic Streaming algorithm Time complexity Algorithm Randomized algorithm Q-Q plot Theoretical computer science Statistics Summary statistics
676	A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2006-12-15 13:47:11 Applied mathematics NP P versus NP problem EXPTIME P Complete Hamiltonian path Co-NP Polynomial-time reduction Theoretical computer science Computational complexity theory Complexity classes
677	Plane-sweep: A general-purpose algorithm for 2-d problems … 25 1 Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-02-14 10:46:36 Computer science Sweep line algorithm Line segment intersection Computational geometry Algorithm Time complexity Bentley–Ottmann algorithm Point location Applied mathematics Mathematics Analysis of algorithms
678	7. Complexity: P & NP Optimization Problems find an optimal solution, most common in praxis implies Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-11-28 16:45:16 Complexity classes NP P versus NP problem Boolean satisfiability problem P Time complexity Optimization problem Reduction Cook–Levin theorem Theoretical computer science Computational complexity theory Applied mathematics
679	Solving Linear Rational Expectations Models: A Horse Race Add to Reading List Source URL: www.federalreserve.gov Language: English - Date: 2006-07-21 16:52:51 Algorithm Mathematical logic Time complexity Matrix Polynomial Quadratic Theoretical computer science Applied mathematics Mathematics
680	Separation of NP-completeness Notions A. Pavan Alan L Selman ∗ Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2001-03-30 11:54:28 Complexity classes Models of computation Computability theory Mathematical optimization NP Time complexity Oracle machine P Turing machine Theoretical computer science Computational complexity theory Applied mathematics

UPDATE